Privacy-preserving quantum protocol for finding the maximum value
نویسندگان
چکیده
Abstract In this paper, we first define a primitive protocol of secure multiparty computations to privately compute the logic operator “OR” (SMC_OR). Accordingly, design feasible quantum SMC_OR by using single photons, which can achieve information-theoretical security in semi-honest model. Furthermore, adopt proposed solve an interesting but important privacy-preserving problem, i.e., finding maximum value among many secrets. Finally, simulate related protocols Qiskit and verify correctness feasibility protocols.
منابع مشابه
Quantum Privacy-Preserving Perceptron
With the extensive applications of machine learning, the issue of private or sensitive data in the training examples becomes more and more serious: during the training process, personal information or habits may be disclosed to unexpected persons or organisations, which can cause serious privacy problems or even financial loss. In this paper, we present a quantum privacy-preserving algorithm fo...
متن کاملA Quantum Algorithm for finding the Maximum
This paper describes a quantum algorithm for finding the maximum among N items. The classical method for the same problem takes O(N) steps because we need to compare two numbers in one step. This algorithm takes O( √ N) steps by exploiting the property of quantum states to exist in a superposition of states and hence performing an operation on a number of elements in one go. A tight upper bound...
متن کاملQuantum Privacy-Preserving Data Analytics
Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a serious issue. Usually, the privacy of both parties cannot be fully protected simultaneously by a classical algorithm. In this paper, we present a quantum protoc...
متن کاملQuantum Privacy-Preserving Data Mining
Data mining is a key technology in big data analytics and it can discover understandable knowledge (patterns) hidden in large data sets. Association rule is one of the most useful knowledge patterns, and a large number of algorithms have been developed in the data mining literature to generate association rules corresponding to different problems and situations. Privacy becomes a vital issue wh...
متن کاملA centralized privacy-preserving framework for online social networks
There are some critical privacy concerns in the current online social networks (OSNs). Users' information is disclosed to different entities that they were not supposed to access. Furthermore, the notion of friendship is inadequate in OSNs since the degree of social relationships between users dynamically changes over the time. Additionally, users may define similar privacy settings for their f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPJ Quantum Technology
سال: 2022
ISSN: ['2196-0763', '2662-4400']
DOI: https://doi.org/10.1140/epjqt/s40507-022-00132-3